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This invention relates to the field of data security, and in particular to means 
for determining the integrity of data that changes with time. 



A number of applications exist that depend upon maintaining control of the 
usage of data. In conventional data processing applications, it is often necessary to assure that 
the data being used is the most recent data. In secure applications, it is often necessary to 
assure that the data has not been tampered with. 

In addition to a need for assuring that the data being used is current and valid, 
some data may have limits imposed for the number of times the data may be accessed, or the 
number of days that the data may be accessed. For example, a "try-before-you-buy" software 
application will typically control the number of times the application can be used. In like 
manner, a video playback system may be configured to control the number of times a 
recorded program is accessed, based on a purchased limited use license. To effect such a 
system, a usage parameter must be maintained. If this usage parameter is merely stored at a 
memory location, the access security system can be overcome by inerely writing a new value 
to the memory location as required. A more sophisticated system may embed the usage 
parameter into an item that is bound to the limited-access material in a secure manner. For 
example, European patent EP0906700, "Method and system for transferring content 
information and supplemental information related thereto", issued 7 April 1999 to Johan 
P.M.G. Linnartz et al, presents a technique for the protection of copyright material via the use 
of a watermark "ticket" that controls the number of times the protected material may be 
rendered, and is incorporated by reference herein. 

A common technique for overcoming a limited-access security systems is a 
"replay attack", wherein a copy of the usage parameter is recorded before its expiration is 
expired, and this recording is used to replay, or re-access, the material beyond the authorized 
access limits. In the case wherein the usage parameter is bound to the data being protected, 
such as via a watermark-based security system, the content material and all bound parameters 
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are recorded, for subsequent replacement, or "replay", as an authorized version of the 
material. 

In like manner, a financial database may contain internal checks that facilitate 
a determination of counterfeit entries. A replay attack can be affected by obtaining a copy of 
a valid entry, such as a record or set of records showing a large balance in an account, then 
repeatedly substituting this record or set of records after withdrawing funds from the account. 
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It is an object of this invention to provide a security system that is not 
susceptible to replay attacks. It is a further object of this invention to provide a security 
system that verifies that the accessed data is the latest authorized version of the protected 
data. 

This object and others are achieved by providing a system that includes a 
secure means of storing a usage parameter that is associated with each usage of die database, 
and a binding parameter that binds the usage parameter to the data that is being protected. 
Each time the data is accessed, the usage parameter is incremented and the binding parameter 
is updated, based on this new usage parameter. When a subsequent access is requested, the 
stored binding parameter is compared to a value corresponding to the binding of the cunent 
value of the usage parameter with the data. If either the current value of the usage parameter 
differs from the usage parameter that was used to produce the binding parameter, or the 
current data differs from the data that was used to produce the binding parameter, the new 
binding value will not coirespond to the stored binding parameter, and access is denied. In a 
preferred embodiment, the usage parameter is a value that is contained in a sequential 
counter. In this manner, a sequential access to the protected data can be enforced, thereby 
precluding a replay attack. Note that the data being protected may be data that is used to 
control access to other protected material, thereby expanding the scope of security protection 
to this other protected material. 
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The invention is explained in further detail, and by way of example, with 
reference to the accompanying drawings wherein: 

Fig. 1 illustrates an example block diagram of an access-control security 
system in accordance with this invention. 
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Fig. 2 illustrates an example block diagram of an alternative access-control 
security system in accordance with this invention. 

Fig. 3 iUustrates an example flow diagram for an access^onttol security system in 
accordance with this invention. 

Throughout the drawings, the same reference numerals indicate similar or 
corresponding features or functions. 



Fig. 1 illustrates an example block diagram of an access-control security 
system 100 that controls access to the contents of a database 150. An access controller 120 
receives an access request 101, and grants the request only if the database 150 is 
authenticated as being current A secure module 110 contains a counter 1 1 1 that maintains a 
usage parameter 111' that is incremented with each access to the controlled database 150. In 
accordance with this invention, this usage parameter 1 1 1 ' is bound to the database 150, 
preferably by computing a hash value 131 corresponding to the data base 150 and the usage 
parameter 1 1 1 via a hash generator 130. A counter 1 1 1 is presented herein as a paradigm for 

a device that provides a substantially unique value with each access to the database. 
Alternatively, a random number generator or other \inique value generator' can be used in 
lieu of the counter 1 1 1 to uniquely identify each access to the database 150. By using a 
counter 111, the number of times that the protected database 150 is access can also be 
determined, and usage-limiting mles can be enforced, as discussed further below. 

As is common in the art. the hash generator 130 provides a one-way 
computation of a hash value based on a set of input values, such that knowledge of the hash 
value provides no information regarding the value of any of the set of input values. Most 
significantly, it is computationally infeasible to detemiine a set of input values that will 
produce a specified hash value 131. A change of any item in the database 150 or the usage 
parameter lU'data item will produce a different hash value 131. That is, each access to the 
database 150 in accordance with this invention generates a unique hash value 131 whose 
value depends upon the usage parameter 1 ll'and the contents of the data base 150. 

In some applications, the contents of the database is fixed; for example, a CD 
or DVD recording of entertainment material. In other applications, the database is 
modifiable. If the database can be modified, a preferred embodiment of this invention uses 
the database to store the usage parameter HI', thereby eliminating the need to provide an 
access counter 111 in the secure module 110. Storing the usage parameter Ul'in the 
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database 150 also eases the hash generation task at 130. because hash routines are commonly 
available that compute a hash value coiresponding to a data file. The access count device 111 
is illustrated in the figures as being contained in the secure module 110, as the more general 
solution (independent of whetiier the database 150 is modifiable). Additionally, the usage 
parameter lll'is illustrated as being associated with the database 150, via the dashed block," 
indicating tiiat the usage parameter lll'is usedin computing the hash 131, regardless of 
whether the usage parameter lll'is stored in fht database 150 directly, or in an access count 
device 111 within tiie secure module 110. 

The unique hash value 131. or a parameter based on this unique hash value 
131 is stored in the secure module, as an authentication code 112. Upon each access to tfie 
database, tiic usage parameter lll'is changed, a new hash value 131 is computed, and a new 
authentication code 1 12 is stored, replacing the prior authentication code. When a subsequent 
access request 101 is received, a hash 131 of tiie current database 150 and usage parameter 
lll'is computed, and compared to the stored authentication code 112. If the usage parameter 
lll'is not included within tfie database 150, tiie current value of the access counter 111 is 
used to compute the new hash value 131. If another database has been substituted for tiie 
latest version of the database, such as a prior version of tiie database, with an earlier usage 
parameter, die hash 131 of titis substitute database will not match tiie stored authentication 
code 1 12, and access is denied. If the current database 150 is die latest version of the 
database, the hash 131 will match the stored autiientication code 112. and access will be 
granted. 

Note tiiat, as tiius far presented, tiiis invention provides a secure system and 
method for determining whettier a current copy of a database conesponds to the latest version 
of a database. In addition to preventing successful replay attacks, dus invention also protects 
against unautiiorized modifications to the database. Conventional security techniques may be 
included in the access contix)! 120 to assure that only autiiorized users are permitted to 
modify the database, including the use of passwords, cryptographic keys, access cards, smart 
cards, and tiie like. If the database is modified by a system other than one witi, access to the 
secure module 110, a new authentication code 1 12 will not be generated for diis modified 
database, and tiierefore an attempt to substitute this modified database for die latest 
authorized database will fail. In a financial database system, for example, each transaction is 
gated by an access controller 120 having access to the secure module 110; any substituted 
records in the database 150 will result in an access denial, as discussed above. 
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Additional access controls may also be employed. If the database 150 has a 
limit to the number of times it may be accessed, corresponding, for example, to a limited use 
license, the usage parameter 1 11' is used to determine whether the number of accesses is 
within the limit. If the usage parameter 11 r indicates that the limit has been reached, access 
is denied. 

Fig. 2 illustrates an example block diagram of an alternative access-control 
security system 200 in accordance with this invention. In system 100 of Fig. 1, it is assumed 
that the usage parameter 1 1 r is bound directly to the contents of the database 150. In system 
200 of Fig. 2, the usage parameter 1 1 r is bound indirecUy to the contents of a plurality of 
databases 250a, 250b, A hash value 230a, 230b is computed and stored in the database 150 
for each of the plurality of databases 250a, 250b. A hash value 13 1 is computed based on the 
contents of die database 150 andthe usage parameter 111', and stored as the authentication 
code 112, as discussed above. The access controller 120 authenticates each dataset 250a, 
250b by comparing a hash of its contents to the stored value in the current database 150. and 
authenticates the current database 150 by comparing its hash value 131 to the stored 
authentication code 112. 

If any of the databases 250a, 250b have a limit to the number of times they 
may be accessed, a usage record 251 is included within die corresponding database 250a, 
250b, and die value of this usage record 251 is thereby included in the determination of die 
hash value 230a, 230b tiiat is stored in the database 150. Otiier items diat facititate 
organization and control, such as a unique ID 252 for each database 250a, 250b, are also 
included. 

Fig. 3 illustrates an example flow diagram for an access-control security 
system in accordance with this invention. At 310, an access request is received. A hash of die 
database and usage parameter is computed, at 320, and compared to an authentication code 
diat is stored in a secure location, at 330. If, at 335, die hash does not correspond to the stored 
audientication code, access is denied, at 340. If, at 335, die hash corresponds to the stored 
authentication code, die usage parameter is incremented, at 350. As noted above, diis usage 
parameter may be stored in the associated database, or in the secure location diat contains die 
authentication code, at 360. After incrementing, or otherwise modifying, the usage parameter, 
access to die database is granted, at 370. At the completion of access to die database, a hash 
of die database, with die usage parameter, is computed, at 380, and stored as die new 
audientication code in die secure location, at 390. Alternative flows will be evident to one of 
ordinary art. For example, in the illustrated flow of Fig. 3, a discontinuity of flow 360-390 
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will result in a stored usage parameter that does not correspond to^the stored authentication 
code. Techniques common in the art can be used to assure a synchronization between the 
usage parameter and authentication code is maintained. For example, each time the usage 
parameter or database is changed, a corresponding authentication code can be generated and 
stored in a temporary location, and a recovery routine can be provided to recover the latest 
versions of the database, usage parameter, and authentication code in the event of a 
discontinuity of flow in the sequence of Fig. 3. 

The foregoing merely illustrates the principles of the invention. It will thus be 
appreciated that those skilled in the art will be able to devise various arrangements which, 
although not expHcitiy described or shown herein, embody the principles of the invention and 
are thus within its spirit and scope. For example, the specific physical embodiment of this 
invention may take a variety of forais. A solid-state memory module with smart card 
functionality may comprise die secure module 1 10. The secure module 1 10 may be embodied 
as an encoding that only 'compliant devices' are able to read or write, a compliant device 
being one tiiat is manufactured by manufacturers who agree to abide by certain rules and 
standards established for protecting recorded material. The encoding may include the use of 
cryptographic keys that are secret to the complying manufacturers, or may include the use of 
special purpose hardware devices for reading and writing the secured information. The secure 
module, the database, and the access controller may each be embodied as discrete 
components. For example, the secure module may be a smart card, the database may be a file 
on a remote computer, or at a site on the Internet, and the access controller may be an 
embedded program in a processor of a playback device. As noted above, the security of the 
secure module may be provided via the use of encryption keys and the like, and therefore the 
entire system can be embodied as a software application. These and otiier system 
configuration and optimization features will be evident to one of ordinary skill in die art in 
view of this disclosure, and are included within the scope of the following claims. 
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CLAIMS: 



1. A security system (100, 200) comprising: 

an access device (120) that is configured to control access to protected data 

(150). 

a first memory (111) that is configured to contain a usage parameter that is 
5 modified by the access device (120) when the protected data (150) is accessed, 

a secure module (110), operably coupled to the access device (120), that 

includes: 

a second memory (112) that is configured to contain an authentication code 
that is based on the protected data (150) and the usage parameter when the protected data 
10 (150) is accessed. 

2. The security system (100, 200) ofclaiml. wherein 

the access device (120) is further configured to control access to the protected 
data (150) based on a usage Umit, the usage parameter, and the authentication code. 

15 

3. The security system (100, 200) of claim 1, fiirther including 

a hash generator (130) that is configured to generate a hash value 
corresponding to the authentication code that is dependent upon the protected data (150) and 
the usage parameter. 

20 

4. The security system (100, 200) of claim 1, wherein 

the protected data (150) includes a plurality of parameters (230), each 
parameter corresponding to one of a plurality of other protected data (250). 

^- The security system (100, 200) of claim 4, wherein 

each parameter (230) corresponds to a hash value that is dependent upon the 
corresponding one of the plurality of other protected data (250). 



The security system (100, 200) of claim 5, wherein 
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the authentication code corresponds to an other hash value (131) that is 
dependent upon the protected data (150) and the usage parameter. 

7. The security system (100. 200) ofclaim l, wherein 

the secure module (1 10) corresponds to at least one of: 
a smart card, and 
an encoding in a secure format. 



The security system (100. 200) of claim 1. wherein 
the first memory (1 1 1) is included in one of: 

a storage media that includes the protected data (150), and 

the secure module (110). 



9. The security system (100, 200) of claim 1. wherein 

^5 the first memory (1 1 1) corresponds to a memory of a counter, and 

the access device (120) modifies the first memory (111) by incrementing the 

counter. 

10. A method of controlling access to protected data (150), comprising: 
computing (320) a hash value based on the protected data (150) and a usage 

parameter, 

comparing (330) the hash value to an authentication code that is stored in a 
secure location, and 

denying access (340) to the protected data (150) based on the comparison of 
25 the hash value and the authentication code. 



11. The method of claim 10, further including: 

modifying (350) the usage parameter, 

computing (370) a second hash value based on the protected data (150) and the 
30 modified usage parameter, and 

storing (380) the second hash value as the authentication code in the secure 

location. 



12. 



The method of claim 11, further including: 
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Storing (360) the usage parameter with the protected data (150). 
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